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What is claimed is: 

1 . A method of preserving exceptions in code reordering, the method 
comprising: 

receiving a plurality of software instructions including a software 
instruction at a first location within the plurality of software instructions; 

determining if the software instruction is an excepting instruction; 

inserting a control speculative version of the software instruction at a 
second location within the plurality of software instructions if the software instruction 
is an excepting instruction; 

replacing the software instruction at the first location with a check 
instruction at the first location; and 

generating a recovery block which branches from the check 
instruction, the recovery block including a copy of the software instruction. 

2. A method as defined in claim 1 , wherein the software instruction 
comprises a load instruction. 

3. A method as defined in claim 1, wherein the second location is 
positioned for instruction execution earlier than the first location is positioned for 
instruction execution. 

4. A method as defined in claim 1 , wherein inserting a control speculative 
version of the software instruction at the second location comprises inserting a control 
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speculative version of a load instruction. 

5. A method of preserving exceptions in code reordering, the method 
comprising: 

receiving a plurality of instructions including a first instruction; 

determining if the first instruction is an excepting instruction; 

determining if the first instruction is to be moved upward across a 
check instruction; 

determining a second instruction in the plurality of instructions that 
computes a previous value of a target register associated with the first instruction if 
the first instruction is not an excepting instruction and the first instruction is to be 
moved upward across a check instruction; 

determining if a source operand associated with the second instruction 
is available at the check instruction; 

inserting a third instruction into the plurality of instructions to save the 
value of the target register if the source operand associated with the second instruction 
is not available at the check instruction; and 

inserting a fourth instruction into a recovery block to restore the value 
of the target register. 

6. A method as defined in claim 5, further comprising inserting a copy of 
the second instruction into the recovery block if the source operand associated with 
the second instruction is available at the check instruction. 
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7. A method as defined in claim 6, wherein inserting a copy of the second 
instruction into the recovery block comprises inserting a copy of the second 
instruction into the recovery block ahead of a copy of the excepting instruction. 

8. A method of preserving exceptions in code reordering, the method 
comprising: 

receiving a plurality of instructions including a first instruction; 
determining if the first instruction is an excepting instruction; 
determining if the first instruction is to be moved upward across a 
check instruction; 

determining if the first instruction is to be moved downward across the 
check instruction; and 

inserting a copy of the first instruction into a recovery block if (i) the 
first instruction is not an excepting instruction, (ii) the first instruction is not to be 
moved upward across a check instruction, and (iii) the first instruction is to be moved 
downward across a check instruction. 

9. A method as defined in claim 8, wherein inserting a copy of the first 
instruction into the recovery block comprises inserting a copy of the first instruction 
into the recovery block ahead of a copy of the excepting instruction. 

10. An apparatus for preserving precise exceptions in code reordering, the 
apparatus comprising: 

a processor to execute a plurality of software instructions; 
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a memory device operatively coupled to the processor to store the 
plurality of software instructions; 

a control speculation module operatively coupled to the processor, the 
control speculation module being structured to insert a control speculative version of a 
software instruction into the plurality of software instructions; and 

an exception handler operatively coupled to the processor, the 
exception handler being structured to handle an exception associated with the control 
speculative version of the software instruction. 

11. An apparatus as defined in claim 1 0, wherein the control speculation 
module inserts a check instruction into the plurality of software instructions. 

12. An apparatus as defined in claim 1 1, wherein the control speculation 
module generates a recovery block which branches from the check instruction. 

13. An apparatus for preserving precise exceptions in code reordering, the 
apparatus comprising a computing device structured to: 

receive a plurality of software instructions including a software 
instruction at a first location within the plurality of software instructions; 

determine if the software instruction is an excepting instruction; 

insert a control speculative version of the software instruction at a 
second location within the plurality of software instructions if the software instruction 
is an excepting instruction; 

replace the software instruction at the first location with a check 
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instruction at the first location; and 

generate a recovery block which branches from the check instruction, 
the recovery block including a copy of the software instruction. 

14. An apparatus as defined in claim 13, wherein the software instruction 
comprises a load instruction. 

15. An apparatus as defined in claim 13, wherein the second location is 
positioned for instruction execution earlier than the first location is positioned for 
instruction execution. 

16. An apparatus as defined in claim 13, wherein inserting a control 
speculative version of the software instruction at the second location comprises 
inserting a control speculative version of a load instruction. 

17. A machine readable medium structured to cause a machine to: 
receive a plurality of software instructions including a software 

instruction at a first location within the plurality of software instructions; 

determine if the software instruction is an excepting instruction; 

insert a control speculative version of the software instruction at a 
second location within the plurality of software instructions if the software instruction 
is an excepting instruction; 

replace the software instruction at the first location with a check 
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instruction at the first location; and 

generate a recovery block which branches from the check instruction, 
the recovery block including a copy of the software instruction. 

18. A machine readable medium as defined in claim 17, wherein the 
software instruction comprises a load instruction and the second location is positioned 
for instruction execution earlier than the first location is positioned for instruction 
execution. 

19. A machine readable medium as defined in claim 17, wherein a control 
speculative version of the software instruction at the second location comprises 
inserting a control speculative version of a load instruction 

20. A machine readable medium structured to cause a machine to: 
receive a plurality of instructions including a first instruction; 
determine if the first instruction is an excepting instruction; 
determine if the first instruction is to be moved upward across a check 

instruction; 

determine a second instruction in the plurality of instructions that 
computes a previous value of a target register associated with the first instruction if 
the first instruction is not an excepting instruction and the first instruction is to be 
moved upward across a check instruction; 

determine if a source operand associated with the second instruction is 
available at the check instruction; 
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insert a third instruction into the plurality of instructions to save the 
value of the target register if the source operand associated with the second instruction 
is not available at the check instruction; and 

insert a fourth instruction into a recovery block to restore the value of 
the target register. 

21 . A machine readable medium as defined in claim 20, wherein a copy of 
the second instruction is inserted in the recovery block if the source operand 
associated with the second instruction is available at the check instruction. 

22. A machine readable medium as defined in claim 21, wherein a copy of 
the second instruction inserted in the recovery block comprises a copy of the second 
instruction inserted into the recovery block ahead of a copy of the excepting 
instruction. 

23. A machine readable medium structured to cause a machine to: 
receive a plurality of instructions including a first instruction; 
determine if the first instruction is an excepting instruction; 
determine if the first instruction is to be moved upward across a check 

instruction; 

determine if the first instruction is to be moved downward across the 
check instruction; and 

insert a copy of the first instruction into a recovery block if (i) the first 
instruction is not an excepting instruction, (ii) the first instruction is not to be moved 



23 



PATENT 

Attorney Docket No". Intel/16406 



upward across a check instruction, and (iii) the first instruction is to be moved 
downward across a check instruction. 

24. A machine readable medium as defined in claim 23, wherein a copy of 
the first instruction inserted into the recovery block comprises a copy of the first 
instruction inserted into the recovery block ahead of an excepting instruction. 
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